Asymptotically Dense Spherical Codes—Part I: Wrapped Spherical Codes
نویسندگان
چکیده
A new class of spherical codes called wrapped spherical codes is constructed by “wrapping” any sphere packing in Euclidean space onto a finite subset of the unit sphere in one higher dimension. The mapping preserves much of the structure of , and unlike previously proposed maps, the density of wrapped spherical codes approaches the density of as the minimum distance approaches zero. We show that this implies that the asymptotically maximum spherical coding density is achieved by wrapped spherical codes whenever is the densest possible sphere packing.
منابع مشابه
Asymptotically dense spherical codes - Part h Wrapped spherical codes
A new class of spherical codes called wrapped spherical codes is constructed by “wrapping” any sphere packing in Euclidean space onto a finite subset of the unit sphere in one higher dimension. The mapping preserves much of the structure of , and unlike previously proposed maps, the density of wrapped spherical codes approaches the density of as the minimum distance approaches zero. We show tha...
متن کاملAsymptotically dense spherical codes - Part II: Laminated spherical codes
New spherical codes called laminated spherical codes are constructed in dimensions 2–49 using a technique similar to the construction of laminated lattices. Each spherical code is recursively constructed from existing spherical codes in one lower dimension. Laminated spherical codes outperform the best known spherical codes in the minimum distance sense for many code sizes. The density of a lam...
متن کاملCodes in spherical caps
We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are consi...
متن کاملar X iv : m at h / 06 06 73 4 v 1 [ m at h . M G ] 2 8 Ju n 20 06 CODES IN SPHERICAL CAPS
We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps. Several new upper bounds on codes in caps are derived. Applications of these bounds to estimates of the kissing numbers and one-sided kissing numbers are consi...
متن کاملDiscrepancy, separation and Riesz energy of point sets on the unit sphere
When does a sequence of spherical codes with “good” spherical cap discrepancy, and “good” separation also have “good” Riesz s-energy? For d > 2 and the Riesz s-energy for 0 < s < d, we consider asymptotically equidistributed sequences of S codes with an upper bound δ on discrepancy and a lower bound ∆ on separation. For such sequences, the difference between the normalized Riesz s-energy and th...
متن کامل